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Not appUcable. 

BACKGROUND OF THE INVENTION 

This invention is in the field of mobile wireless communications, and is more 
specifically directed to the initiation of multiple access communications sessions. 

The popularity of .mobile wireless communications has increased dramatically 
over recent years. It is expected that this technology wlQ become even more popular in 
the foreseeable future, both in modern urban settings and also in rural or developing 
regions that are not well served by line-based telephone systems. This increasing 
wireless traffic strains the available communications bandwidth for a given level of 
system infrastructure. As a result, there is substantial interest in increasing bandwidth 
utilization of wireless commtmications system to handle this growth in traffic. 

Modern digital commimications technology utilizes multiple-access techniques 
to increase bandwidth utilization, and thus to carry more wireless traffic. Under current 
approaches, both time division multiple access (TDMA) and code division multiple 
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access (CDMA) techniques are used in the art to enable the simultaneous operation of 
multiple commxinications conversations, or wireless "cormections". For purposes of this 
description, the term "conversations" refers to either voice communications, data 
commtmications, or any type of digital commimications. As evident from the name, 
5 TDMA commimications are performed by the assignment of time slots to each of 
multiple communications, with each conversation transmitted altemately over short 
time periods. CDMA technology, on the other hand, permits multiple commimications 
sessions to be transmitted simultaneously in both time and frequency, by modulating 
the signal with a specified code. On receipt, application of the code will recover the 
10 corresponding conversation, to the exclusion of the other simultaneously received 
conversations. 

JC=. 
5 — -J ! 

As is fundamental in the art, a single base station in a wireless communications 
network conducts commxinications sessions with multiple mobile wireless transmissions 
(B in an area of coverage, or "cell". In addition, each base station is aware of the remaining 

15 bandwidth available for new communications sessions that may be initiated relative to a 
wireless unit within its cell. In this regard, the base station is aware of the presence of 
ij] those mobile wireless units that are turned on and within its ceU, and also of the identity 

^ of those units, regardless of whether the units are currently connected in a conversation. 

Q In this way, wireless units may be called by another party from anywhere in the 

~ 20 telephone network, and the wireless units themselves may initiate a connection by 
placing a call. 

In order for a wireless unit to place a call to a particular telephone number, it 
must send a request for a connection to the base station. An initiation sequence is then 
carried out, according to conventional systems, in which the channel for the desired 
25 communications is assigned by the base station and acknowledged by the wireless unit. 

For example, in a CDMA system, the base station and wireless unit must "agree" 
upon a modulation code to be used in the communications link between these two 
stations. In conventional CDMA systems, the codes are not determined a priori, given 
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the transient nature of wireless units within a base station coverage area. As such, 
techniques have been developed by way of which the wireless units and base station 
may communicate prior to the assignment of a modulation code. According to a widely 
used technique for this initiahzation, the base station periodically broadcasts signals that 

5 indicate the number and position of reserved time slots within a communications frame 
for initialization, to each of the wireless units in its area that are not currently connected. 
These broadcast signals are received by each wireless unit, so that, in one of these time 
slots, the unit may send a signal to the base station to request a connection. This request 
signal is commonly referred to as a "preamble," foUowing which the message part of the 

10 transmission is communicated. 

It is quite likely, however, that multiple wireless units may try to estabUsh 
communications at the same time, and may therefore be simultaneously sending 
preambles within the same time slot. As such, conventional CDMA wireless 
communications systems specify a set of modulation codes from which the wireless unit 
15 selects a code to request a connection. The codes in the set are orthogonal relative to one 
another, in the sense that the base station can resolve the sources of simultaneously 
received messages encoded by different ones of the set of modulation codes. Because 
the requesting wireless unit typically selects a modulation code in a pseudo-random 
manner, these chamiel selection codes are typicaUy referred to as "random access" 
20 codes. These random access codes greatiy reduce the probability of a collision between 
two (or more) wireless units in a coverage area requesting a connection at the same time 
slot. For example, if eight time slots are available for requesting a connection, using one 
of sixteen available random access codes, the Ukelihood of a coUision between two 
wireless units that request a connection is reduced from one in eight to one in 128. 

25 An e'^^ainpl^of this random access approach uses a 256-chip spreading code in 

the generation of the p^^mble part of the transmission. This conventional approach is 
described in Technical Spe<l$^tiQri^S 25.213 V2.1.0: Spreading and Modulation {3'^ 
Generation Partnership Project, 199^Ni;Q^uest a communications session according 
to this approach, a wireless unit randomly^^tests^ne of sbcteen signature symbols for 
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its preamble. The signature consists of a sixteen-symbol sequence of plus or minus the 
complex value A=l+j. One example of a sixteen symbol signature is [A, A, A, -A, -A, -A, 
A, -A, -A, A, A, -A, A, -AAA]. Each symbol in this preamble is then spread into 256 
consecutive chips, following which the spread preamble is modulated and transmitted 
to the base station by the requesting wireless imit. 

The mobile nature of the wireless imits presents certain difficulties to the 
resolution of simultaneous encoded request signals, however. Although random access 
codes, such as the 256-chip spread coded random access preamble noted above, provide 
signatures that are theoretically orthogonal, this orthogonality presumes simultaneous 
receipt at the base station. As noted above, preambles are simultaneously transmitted 
by mobile units in the time slots specified by the base station. However, simultaneously 
transmitted preambles from widely differing distances in the cell will not 
simultaneously arrive at the base station. According to the conventional 256-chip spread 
coded approach, coded signatures are not necessarily orthogonal when one preamble is 
sigruficantly time-shifted relative to another. In other words, time-shifted preambles 
coded according to this conventional approach will cross-correlate with one another. As 
such, in some circumstances, conventional CDMA base stations may not always be able 
to resolve different random access codes from multiple wireless imits. 

This cross-correlation of random access codes received from varying 
transmission distances has been addressed by prior techniques. For example, a so-called 
''long" code has been developed which uses a real-valued version of the uplink 
spreading code to spread the wireless tmit signature over a much longer preamble. The 
length of the preamble is, in this approach, selected to be significantly longer than the 
greatest time delay expected within a given cell. This long code is derived simply by 
spreading each bit of a sixteen-bit Gold code signature symbol A over a number of chips, 
for example 256 chips; in this case, the sixteen-bit symbol becomes sixteen sequences of 
256-chip values, for a total length of 4096 chips. This longer preamble greatly reduces 
the cross-correlation between orthogonal signatures that are received at the maximum 
delay (and thus the maximum differential distance) relative to one another. 



However, it has been observed that this long code approach remains vtdnerable 
to velocity variations between requesting mobile wireless xmits. The well-known 
Doppler effect refers to the shift in frequency that results for a moving source of periodic 
signals. For the case of mobile wireless imits in a moving automobile, train, or especially 
an airplane, the Doppler shift causes a phase shift that accumulates over the 
transmission length of the request. As noted above, the conventional "long" random 
access code has a length of 4096 chips (i.e., sixteen symbols of 256 chips each), over 
which the orthogonal signatures are analyzed to resolve different wireless xmits. 
Because of this code length, the accumulated Doppler phase shift can cause cross- 
correlation among codes, so that the base station may not be able to resolve 
simultaneous transmission requests. 

Other approaches for encoding random access charmel preambles have been 
derived to address the problem of Doppler shifts on the transmitted signals. One 
approach utilizes a differential encoding technique, in which the signature is determined 
by the differences between adjacent symbols in the preamble. Some level of cross- 
correlation for time-delayed signals has been observed for this differential approach, 
rendering it somewhat vulnerable to differences in distance between simultaneously- 
trarismitting mobile wireless units. Because of this vulnerability, coherent encoding 
over a long (e.g., 4096 chip) preamble has been used for slowly moving or stationary 
transmitters to provide adequate orthogonality for variations in transmission distance, 
while rapidly moving mobile imits utilize the differential coding. Of course, the 
implementation of different random access channel encoding for mobile units of 
different velocities sigriificantly increases the complexity of transmitters and base 
stations. 

Another approach uses segmented non-coherent decoding for fast-moving 
transmitters, in which the receiver decodes the preamble in shorter segments of symbols, 
for example four segments of four symbols each. According to this technique, however, 
the segments are not orthogonal relative to one another. 
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It is therefore an object of the present invention to provide a random access 
channel resolution method that is robust for mobile wireless transmissions from varying 
distances within a cell and also for transmissions from tmits that are widely varying in 
velocity. 

It is a ftuther object of the present invention to provide such a method in which 
the preamble encoding and decoding can be implemented in a computationally efficient 
manner. 

It is a further object of the present invention to provide such a method in which 
quite large frequency offsets due to moving transmitters may be tolerated in the 
establishment of a wireless commimications session. 

Other objects and advantages of the present invention wtQ be apparent to those 
of ordinary skill in the art having reference to the following specification together with 
its drawings. 

The present invention may be implemented into a wireless communications 
system in which the transmission preamble is based upon a Walsh Hadamard code. 
Spreading is accomplished by repeating the code symbol a pluraUty of times to create a 
preamble of a length corresponding to that of a long code, creating a preamble of 
orthogonal symbols that are repeated in a spread fashion. The preamble is multipUed by 
a cell-specific long code, and the process is reversed upon receipt at the base station to 
recover the preamble. 



BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING 



Figure 1 is an electrical diagram, in block form, of a cell of a wireless 
communications system, according to the preferred embodiment of the invention. 

Figure 2 is an electrical diagram, in block form, of a mobile wireless telephone in 
the wireless communications system of Figure 1, according to the preferred embodiment 
of the invention. 

Figure 3 is an electrical diagram, in block form, of a base station in the wireless 
commtmications system of Figure 1, according to the preferred embodiment of the 
invention. 

Figure 4 is a fxmctional diagram, in schematic form, illustrating data flow in the 
encoding of wireless communications. 

Figure 5 is an illustration of the arrangement of code symbols for generating a 
preamble, according to the preferred embodiment of the invention. 

Figure 6 is a flow diagram iQustrating the operation of a wireless tmit and a base 
station, according to the preferred embodiment of the invention. 

Figure 7 is an electrical diagram, in block form, of chip-rate demodulation and 
despreading circuitry in a base station, according to a first preferred embodiment of the 
invention. 

Figure 8 is an electrical diagram, in block form, of chip-rate demodulation and 
despreading circuitry in a base station, according to a second preferred embodiment of 
the invention. 

Figure 9 is an electrical diagram, in block form, of chip-rate demodulation and 
despreading circuitry in a base station, according to a third preferred embodiment of the 
invention. 
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The present invention will be described in connection with a wireless voice and 
data communications system, particularly in the case where the wireless imits are 
mobile within an area of coverage, or ''cell". Further, the particular preferred 
embodiment of the invention will be described relative to such a system in which 
multiple commtmications of the Code Division Multiple Access (CDMA) type are 
handled by a base station in the cell. It is contemplated, however, that the present 
invention may also be used with other communications systems, for example mobile 
wireless communications using Time Division Multiple Access (TDMA) or other spread 
spectrum or broadband technologies, as well as other applications. It is to be 
understood, therefore, that the following description is presented by way of example 
only, and is not intended to limit the scope of the present invention as claimed. 

An example of a deployment of a wireless commtmications system, according to 
the preferred embodiment of the invention, is illustrated in Figure 1. As shown in 
Figure 1, base station 10 is located somewhat centrally within an area of coverage, or 
cell, 14. Base station 10, as is conventional in the art, is a fixed facility which transmits 
and receives broadband, or spread spectrum, wireless communications to and from 
wireless units UE that are physically located within cell 14. As shown in Figure 1, and is 
typical in the art, wireless units UE are mobile wireless units, such as digital cellular 
telephones. The number of wireless units UE within cell 14 may vary widely, 
depending upon the time of day, day of the week, and other events that can affect 
wireless telephone density within cell 14. 

Typically, a large fraction of the wireless imits UE within cell 14 are mobile units, 
and as such may be anywhere within the transmission area of cell 14 at any given point 
in time. For example, wireless unit UE2 is quite close to base station 10, while wireless 
imit UEn is relatively distant from base station 10, near the edge of ceU 14. Furthermore, 
wireless tmits UE may be moving within cell 14. For example, wireless imit UEi is 
moving away from base station 10 at velocity v. These variations in distance among 
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wireless units UE, and their velocities of travel, present difficulties in the resolving of 
preamble codes for connection requests, according to conventional techniques. As will 
be described below, the preamble coding according to the preferred embodiment of the 
invention efficiently provides good resolution of coded preambles transmitted from 
different distances and at significant velocities. 

The commimications carried out between base station 10 and wireless units UE 
are, in this example, telephonic conversations between one of wireless imits UE and 
another telephone set elsewhere in the telephone network. Base station 10 therefore 
includes the appropriate circuitry for effecting broadband commimications with 
wireless units UE, as will be described in further detail below; additionally, base station 
10 includes switching system 12 that carries out some level of switching of the 
commimications links between individual wireless imits UE and the pubUc switched 
telephone network (PSTN). 

Wireless xmits UE, as noted above, correspond to mobile wireless telephone sets. 
Figure 2 is an electrical diagram, in block form, of the electronic architecture of a typical 
mobile wireless unit UEj (the index j referring generically to one of the wireless imits UE 
shown in Figure 1). It is contemplated, of course, that different ones of the wireless imits 
UE in the overall system, such as shown in Figure 1, may be constructed according to 
different architectures. As such, the architecture of the construction of wireless unit UEj 
shown in Figure 2 is provided by way of example only, it being understood that such 
other alternative architectures may also be used in connection with the present 
invention. 

The exemplary architecture illustrated in Figure 2 corresponds to a so-caUed 
"second generation", or "2G" baseband architecture, such as is typically used to carry 
out TDMA and CDMA broadband communications. Radio subsystem 22 of wireless 
unit UEj is directly connected to antenna A, and handles the power amplification and 
analog processing of signals transmitted and received over antenna A. On the transmit 
side, modulator 27 in radio subsystem 22 receives the signals to be transmitted from RF 



(radio frequency) interface circuitry 30, and generates a broadband modulated analog 
signal, tinder the control of synthesizer 25. Power amplifier 21 amplifies the output of 
modidator 27 for transmission via antenna A. On the receive side, incoming signals 
from antenna A are received by receiver 23, filtered and processed imder the control of 
synthesizer 25, and forwarded to RF interface circuitry 30. 

RF interface circuitry 30 processes both incoming and outgoing signals within 
the analog baseband of wireless xmit UEj. On the transmit side, RF interface circuitry 30 
receives digital signals from digital signal processor (DSP) 32, and performs the 
appropriate filtering and phase modulation appropriate for the particular transmission 
protocol. For example, multiple channels of encoded digital bitstreams may be 
forwarded to RF interface circuitry 30 by DSP 32. RF interface circuitry 30 converts these 
digital data into analog signals, phase-shifting selected converted bitstreams to provide 
both in-phase (I) and quadrature (Q) analog signal components, and applies analog 
filtering as appropriate to the signals as handed off to modulator 27 in radio subsystem 
22 described above. 

On the receive side, RF interface circuitry 30 converts the analog signal received 
by receiver 23 of radio subsystem 22 into the appropriate digital format for processing 
by DSP 32. For example, the in-phase (1) and quadrature (Q) components of the received 
signal are separated and filtered. Analog to digital conversion is then carried out by RF 
interface circuitry 30, so that digital bitstreams corresponding to the separated and 
filtered components of the received signal may be received by DSP 32. 

DSP 32 executes the appropriate digital signal processing upon both the signals 
to be transmitted and those received. In this regard, DSP 32 is connected to audio 
interface 34, which in turn is coupled to microphone M and speaker S for input and 
output, respectively. Audio interface 34 includes the necessary analog-to-digital 
conversion circuitry and filtering for generating a sampled bitstream digital signal based 
upon the sound received by microphone M, and conversely includes digital-to-analog 
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conversion circxiitry, filtering, and amplification for driving speaker S with an analog 
signal corresponding to the received and processed commxinications. 

The digital fimctions performed by DSP 32 wm depend, of course, upon the 
commxmications protocol used by wireless imit UE,. On the receive side, DSP 32 will 
perform such fimctions as charmel decoding of the data from RF interface circuitry 30 to 
retrieve a data signal from the digitally spread signal received, followed by the decoding 
of the speech symbols from the channel decoded data using techniques such as inverse 
discrete Fourier transforms (IDFT) and the like. Equalization, error correction, and 
decryption processes are also performed upon the received signal as appropriate. The 
resulting signal processed by DSP 32 on the receive side is then forwarded to audio 
interface 34, for amplification and output over speaker S. 

On the transmit side, substantially the converse operations are applied. The 
incoming digitally sampled voice input from microphone M via audio interface 34 is 
encoded into symbols, for example by way of a DFT operation, and the symbols are then 
encoded into a digital spread spectrum signal by the application of channel codes. 
Scrambling or other encryption processing is then performed, along with the necessary 
pre-equalization and other filtering. The resulting digital signal is then forwarded to RF 
interface circuitry 30, as noted above. 

According to the preferred embodiment of the present invention, DSP 32 is 
operable to generate preamble codes to be transmitted by wireless imit UEj. These 
preamble codes are transmitted over antenna A to request the initiation of a 
commtmications session, such as a wireless telephone conversation. These orthogonal 
preamble codes are selected, according to this preferred embodiment of the invention, to 
be resolvable over a wide range of distances of wireless unit UEj from base station 10 
(Figure 1), and in the event that wireless imit UEj is being used in a rapidly traveling 
conveyance such as an automobile, train, or airplane. The generation of these preambles 
wiQ be described in further detail below. 
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In this regard, DSP 32 preferably has a sigruficant amount of processing capacity 
to handle the digital processing necessary for both the transmit and receive operations. 
An example of a suitable digital signal processor for use as DSP 32 is the TMS320c5x 
family of digital signal processors available from Texas Instruments Incorporated, 

5 ^^^t3tlier support circuitry is also provided within wireless imit UEj as shown in 

Figure 2. In thi&. example, microcontroller 36 handles the control of wireless imit UEj 
other than the data pa.th. Such control functions include resource management, 
operating system control, and control of the human interface; in this regard, 
microcontroller 36 operates with siich functions as flash memory 33 (for storage of the 
10 operating system and user preferences), SIM caa:^35 (for add-on fimctionality), keypad 
37, and user display 38. In addition, wireless imit UEj^so includes battery interface and 
power control subsystem 31, as shovm in Figure 1, for^rtv^toring the status of the 
battery for wireless imit UEj, and implementing power saving functions such as sleep 
modes, and the like. 

15 Referring now to Figure 3, the construction of an example of base station 10 

according to a preferred embodiment of the invention wiU now be described, for the 
case of a second/ third generation base transceiver station. It will be appreciated by 
those skilled in the art that this particular architecture is provided by way of example 
only, and that other base station architectures may be used according to the present 

20 invention. 

As shown in Figure 3, base station 10 includes amplifiers 42 for driving amplified 
transmission signals over one or more base station antennae BSA, and for amplifying 
signals received from those antennae BSA. RF interface fimction 44 includes the 
appropriate transmit and receive formatting and filtering circuitry. Additionally, RF 
25 interface fimction 44 includes analog-to-digital converters for digitizing the amplified 
receive signals, and digital-to-analog converters for placing the transmitted signals into 
the analog domain. As such, RF interface function 44 commimicates digitally with 
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baseband interface 45, which provides the appropriate signal formatting between RF 
interface function 44 and baseband device 40. 

Baseband device 40 communicates with the ultimate network, which may be of 
the El or Tl class, or a packet network as shown in Figure 3, by way of physical layer 
interface 55 and network interface adapter 56. Physical layer interface 55 and network 
interface adapter 56 are conventional subsystems, selected according to the type of 
network and corresponding interface desired for base station 10. In the implementation 
of Figure 1, network interface adapter 56 interfaces with switching system 12. 

Baseband device 40 performs the digital signal processing fimctions in handling 
the wireless commxmications at base station 10. To perform this fimction, it is 
contemplated that baseband device 40 will be a subsystem including one or more high- 
performance digital signal processor (DSP) devices, such as those of the TMS320c5x and 
TMS320c6x class of DSPs available from Texas Instruments Incorporated, along with the 
appropriate memory and external functions suitable for handling the digital processing 
requirements of base station 10. In Figure 3, the implementation of baseband device 40 
wiU be described according to its various functions, rather than by way of its 
construction, it being contemplated that those skilled in the art will be readily able to 
realize baseband device 40 using such conventional integrated circuits from this 
functional description, and according to the capacity desired for base station 10. 

On the transnxit side, baseband device 40 includes encode and modulate fimction 
54, which is coupled between physical layer interface 55 and baseband interface 45, as 
shown in Figure 3. Encode and modulate function 54 receives digital data from physical 
layer interface 55, and performs the appropriate digital processing fimctions for the 
particular protocol. For example, encode and modulate function 54 may first encode the 
received digital data into symbols. These symbols are then spread, by way of a 
spreading code, into a sequence of chips, according to a selected chip rate; the spreading 
may also include the spreading of the symbols into multiple subchannels. Typically, a 
ceU-specific scrambling code is then appHed to the spread symbols, so that the receiving 
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wireless iinit UE can distinguish transmissions generated by this base station 10, from 
those of neighboring cells. Modulation of the spread symbols is then performed; 
commonly, the multiple subchannels are split into in-phase (I) and quadrature (Q) 
groups, so that the eventual modulated signal includes both components. The spread 
5 spectrum signal is then applied to baseband interface 45, after the appropriate filtering 
and pre-equalization for channel distortion, for transmission over antennae BSA via RF 
interface function 44 and amplifiers 42. 

Oivtiie receive side, baseband device 40 receives incoming digital signals from 
baseband interface 45, after digitization of the received signals within RF interface 

10 function 44. These signals are appUed to chip-rate demodulation and despreading 
fimction 48, the constsmction of which will be described in further detail below, and 
which derives the transmitted symbols from the digitized received data. Considering 
that base station 10 receives signals over multiple channels, from multiple wireless units 
UE in its cell 14, channel estima^on fimction 46 estimates the random channel variation. 

15 Channel estimation function 46 and chip-rate demodulation and despreading function 
48 each provide output to symbol us^ detection and combining function, in which the 
demodulated data are associated with their respective channels, following which 
symbol decode function 52 decodes the rVeived symbols, for each channel and thus 
each conversation, into a bit stream suitablk for commxinication to the network via 

20 physical layer interface 55 and network interface fimction 56. 

As discussed above, the present invention is directed to the generation of 
connection requests by mobile xmits, such as wireless telephone imits UE in the example 
of Figure 1, and to the receipt and decoding of such requests by the corresponding base 
station 10. Referring now to Figures 4 and 5, the principle of operation in the generation 
25 of preambles for requesting connection, according to the preferred embodiment of the 
invention, will now be described. 

Figure 4 illustrates the data flow for a transmitting element, such as mobile user 
equipment UE in the system of Figure 1, for example configured as shown in Figure 2. 
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In this example, a data bitstream x(k) corresponds to the symbol stream that is to be 
transmitted, for example as part of the eventual data message. This bitstream x(k) is 
multiplied, in operation 58, by spreading code h(k). Spreading operation 58 spreads 
each bit of bitstream x(k) into multiple "chips", as known in the art. In effect, spreading 
operation 58 converts each bit of bitstream x(k) into a series of samples, or chips, 
modulated by the particular code h(k), with the chip rate out of operation 58 thus being 
a multiple of the data rate of bitstream x(k). A gain factor P is then applied to the spread 
output of operation 58 in gain stage 60, to adjust the power of the particular channel. 

The charmel corresponding to bitstream x(k) is an in-phase component (I) that is 
then combined, at adder 62, with a quadrature component (Q). As known in the art, the 
transmission may consist of a single data channel as shown in Figure 4, combined by 
adder 62 with a control channel that is at 90° phase relative to the data channel; this 
quadrature arrangement permits separation of the data and control information upon 
receipt. As known in the art, the traiismission may also be carried out over multiple 
data channels, each charmel receiving a different one of a set of orthogonal spreading 
codes h(k) to permit separation. The multiple data channels may be grouped into in- 
phase and quadrature groups, with the groups combined prior to adder 62, as known in 
the art. Only a single data channel for bitstream x(k) is shown in Figure 4, for clarity in 
this description, it being imderstood that those skilled in the art will be readily able to 
incorporate the present invention into a multiple channel transmission. 

The combined I and Q components from adder 62 are then scrambled by a 
scrambling code c(k) in operation 64. Scrambling code c(k) is ceU-specific, in that all 
transmissions taking place in the same cell (e.g., cell 14 of Figure 1) use the same 
scrambling code. Scrambling code c(k) thus allows each system element to resolve 
incoming commimications for its cell from those that may be received from other cells. 
Typically, scrambling code c(k) is a "long" code, for example 4096 chips in length. 

Following scrambling operation 64, the scrambled spread signeil is then 
modulated for transmission by operations 66, 68 into in-phase and quadrature 
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components, respectively. Given that scrambling code c(k) will generally have complex 
coefficients, the in-phase and quadrature output components from operations 66, 68 will 
generally not correspond to the in-phase and quadrature input components to adder 62. 

The coding of Figure 4 applied to transmission is, of course, fully reversible upon 

receipt. 

In addition to the voice or data communication payloads, preambles are 
generated according to the scheme of Figure 4 by wireless imits UE to request a 
connection with base station 10. According to the present invention, the particular 
spreading codes h(k) are selected to provide orthogonality even in situations where 
simultaneously requesting wireless tmits UE are at widely differing distances from base 
station 10, and moving at significant velocities, such as suggested by Figure 1. 

According to the preferred embodiment of the invention, the spreading codes 
h(k) applied in operation 58 correspond to repetitions of a selected one of a set of 
orthogonal Walsh Hadamard codes. In effect, the input bitstream x(k) is assumed to be 
"1", so that the output of operation 58 is a Walsh Hadamard code symbol itself. This 
spreading code output is then multiplied, in operation 64, by the cell-specific scrambling 
code. As wiQ become apparent below, the selection of Walsh Hadamard codes is 
particularly beneficial in facilitating transform operations upon receipt. 

According to an exemplary implementation of the preferred embodiment of the 
invention, scrambling code c(k) is a 4096 chip segment of a 22^-1 length, real-valued, 
Gold code. Preferably, cell-specific scrambling code c(k) is formed in the same maimer 
as the in-phase dedicated chaimel uplink scrambling code, and as such is selected as one 
of 256 orthogonal 4096-chip segments of the orthogonal Gold code, with the 256 codes 
determined from different initial shift register contents in such code generation. The 
resulting scrambling code c(k) is then associated with sixteen possible preamble codes 
h(k), each corresponding to a different Walsh Hadamard code. 
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As is well known, length 16 Walsh Hadamard codes hm(k), for m = 0, 1, . . 15 
are specified as: 
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According to this exemplary implementatiori, the selected preamble code h(k) is repeated 
256 times, in an interleaved fashion as will now be described. 

Of course, altemative combinations of preamble code length and number of 
repetitions may equivalently be used. For example, a Hadamard code of length 32 could 
be repeated 128 times, to still correspond to the 4096-chip scrambling code. Scrambling 
codes of different length may also be used, depending upon the application, providing 
still more combinations of code length and number of repetitions. 

Consider the set of sixteen Walsh Hadamard codes hm(k), m = 0, 1, . . ., 15, and 
the set of 256 scrambling codes Cn(k), n = 0, 1, . . . , 255, where each code hm is sixteen 
chips long, and each code Cn is 4096 chips long. The m*^ preamble Smn output by 
operation 64 of Figure 4, corresponding to the n**^ scrambling code, may be expressed: 

255 

s^(k)=cjk)Y,K(^-m 

i=0 

The simimation term: 

255 

£hjk-i6i; 

i=0 

corresponds to 256 repetitions of the length sixteen Walsh Hadamard code. As shown in 
Figure 5, the arrangement of preamble symbol 70 according to the preferred embodiment 
of the invention consists of one of the sixteen possible Walsh Hadamard code symbols hm, 
repeated 256 times to create a 4096-chip preamble. In other words, the first bit is the same 
in each of the 256 code symbols hm, the second bit is the same in each of the 256 code 
symbols hm, and so on. This arrangement of preamble symbol 70 is thus in stark contrast to 
conventional Gold coded preambles, in which each bit of the Gold code symbol is repeated 
over a ntunber of chips, followed by the next bit repeated for those chips, and so on. Also 
as shown in Figiu-e 5 and as noted above, preamble symbol 70 is then multiplied by the 
particular cell-specific scrambling code Cn, prior to transmission. 
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Of course, the number of repetitions of the Walsh Hadamard code symbol will 
vary with the length of the "long" code that is to be applied, and as such the 
implementation described above and illustrated in Figure 5 is by way of example only. 
Another example, corresponding to current standards, utilizes a 3840-chip long code. In 
this case, the length sixteen Walsh Hadamard code is repeated 240 times. 

Referring now to Figure 6, the overall operation of wireless imit UE in 
combination with base station 10, in requesting a connection according to the preferred 
embodiment of the invention, will now be described. As will be apparent from the 
following description, the operations illustrated in Figure 6 are primarily performed by 
DSP 32 in the architecture of wireless unit UE shown in Figure 2, according to this 
preferred embodiment of the invention; of course, the particular circuit executing the 
operations of Figure 6 will depend upon the specific architecture used to realize wireless 
tmit UE. As shovm in Figure 6, this operation begins, in process 72, with wireless imit 
UE receiving cell-specific scrambling code Cn from base station 10, for example upon 
entry of wireless tmit UE into ceU 14 serviced by base station 10. This cell-specific 
scrambling code Cn is used by wireless unit UE for its transmissions, both the preamble 
for requesting a connection and also the eventual payload. 

In process 74, wireless unit UE receives a broadcast message from base station 10 
that indicates the particular periodic time slots within which any wireless tmit UE may 
transmit a preamble in order to request a connection. As known in the art, this 
broadcast by base station 10 is periodic, so that the wireless imits UE may receive 
updates of the time slots currently available for these requests; of course, depending 
upon the instantaneous call traffic within the cell, the number of available time slots will 
vary over time. In decision 76, wireless imit UE decides whether its user wishes to place 
a call; if not (decision 76 is NO), wireless xmit UE returns to process 74 to again receive 
the next broadcast of the available time slots for requesting connections, and repeats 
decision 76 accordingly. 
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Upon the user wishing to place a call (decision 76 is YES), wireless xinit UE 
selects one of the available time slots for issuing the request, and selects one of the 
Walsh Hadamard codes hm for constructing the preamble, both in process 78. According 
to the preferred embodiment of the invention, the selection of process 78 is performed 
by way of a pseudo-random selection algorithm, in order to minimize the likelihood that 
another wireless imit UE in the same cell 14 will select the same time slot and same 
Walsh Hadamard code for its own request. According to the preferred embodiment of 
the invention as described above, in which sixteen Walsh Hadamard codes hm of length 
sixteen are available, selection process 78 wiQ thus randomly select one of the sixteen 
codes hm listed above. 

In^rocess 80, DSP 32 in wireless imit UE spreads the selected Walsh Hadamard 
code hm in anNnterleaved fashion, by repeating the code symbol a number of times 
sufficient to match li^ length of the eventual sampling code. For the present example, in 
which a 4096-chip scrai^bling code Cn is used, the length sixteen Walsh Hadamard code 
hm is repeated 256 times (lOvtoies 256 being 4096), effectively spreading the code symbol 
in an interleaved fashion as o^ribed above relative to Figure 5. Process 82 is then 
performed by wireless xmit UE to mtsjtiply the spread code symbol according to the cell- 
specific scrambling code Cn received fronvbase station 10, Further oversampling of the 
scrambled signal may also be applied, as Quired. The resulting preamble is then 
modulated and transmitted by wireless imit UE t6>s^ase station 10 during the available 
time slot that was selected in process 78. 



Base staliDn>.10 receives the transmitted preamble in process 86. The received 
signal corresponding to"ttus~ preamble is amplified, converted from analog to digital, 
filtered, and the like, by circuitry such-as^mplifiers 42, RF interface 44, and baseband 
interface 46 of base station 10 for the exempla^y^rchitecture of Figure 2. The resulting 
digital signal is then descrambled, demodulated>.^d de-spread by chip-rate 
demodulate and despread fimction 48 of base station 10, to rec'bv^r^e particular Walsh 
Hadamard code symbol hm that was selected and transmitted by wirele§S^uniUJE. 
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Figure 7 illu&ti:ates an exemplary construction of chip-rate demodulate and 
despread function 48 accolfdi^ig to the preferred embodiment of the invention, which 
operates according to the methodiHu^ated in Figiire 6. 




According to this implementation, the incoming digitized signal is first applied 
to a series oR tapped delay lines 100, for de-interleaving the various interleaved spread 
code symbols m process 88 according to the preferred embodiment of the invention, as 
will now be desciibed in detail. As shown in Figure 7 for the example of delay line lOOo, 
each of delay lines\00 include a series of delay stages D. The length of each delay line 
100 is 16n, where n isSflie oversampling factor. Taps are located prior to the first delay 
10 stage D, and prior to evVy n delay stages thereafter. The example of delay line lOOo in 
Figure 7 illustrates an oveKsampling factor n=2, such that there are two delay stages D 
between taps. The output of delay line lOOo is applied to the input of delay line lOOi, 
which is next in sequence, andVo on. For the present example, in which a length sixteen 
Walsh Hadamard code is spreack 256 times, the number of delay lines 100 in chip-rate 
15 demodulate and despread functions|8 is 256, as evident by final delay line IOO255 in the ' 
sequence shown. 

The taps from delay lines 100 are routed to appropriate ones of despreaders 102. 
Despreaders 102 constitute circuitry or functionahty for combining corresponding bits of 
the incoming bitstream back into the bit values for a code symbol, and in this manner 

20 "despread" the number of cliips for each bit back into a single bit value. Additionally, 
despreaders 102 apply the appropriate coefficients of the cell-specific scrambling code to 
the incoming bits, to reverse the multiplication of the spread code by scrambling code Cn 
that was performed in transmission. In this example of length sixteen Walsh Hadamard 
codes, sixteen instances of despreaders 102 (i.e., despreaders 102o through IO215) are 

25 provided, each despreader 102 having a length of 256 as indicated in Figure 7. 
According to this preferred embodiment of the invention, in which the symbol is 
repeated, the bits within the symbol are interleaved among the repetitions, as described 
above. De-interleaving process 90 in the flow of Figure 6 is thus performed by each 
despreader 102 receiving one tap from each of the 256 delay lines 100, from a tap 
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position corresponding to the position of despreader 102 among the series of 
despreaders 102o through 102i5. For example, first despreader 102o receives the first tap 
from delay line lOOo as shown, and the first tap from each of the 255 other delay lines 
lOOi through IOO255. Second despreader 102i receives the next tap from delay line lOOo, 
5 after n delay stages D as shown, as well as the second tap from each of the 255 other 
delay lines lOOi through IOO255 as shown. This arrangement continues for all of the 
remaining despreaders 1022 through 102i5 in this example. The combination of the input 
taps to each despreader 102 is thus analyzed to generate an output bit, with the 
combination of the outputs of despreaders 102 constituting a sixteen-bit symbol in this 
10 embodiment of the invention. 

The outputs of sixteen despreaders 102o through 102i5 are applied as a sixteen-bit 
symbol to transform and code correlation fimction 104, which compares this symbol, for 
example by way of correlation, to each of the possible Walsh Hadamard codes hm in the 
set, in process 94. In this example, transform and code correlation fimction 104 performs 

15 a Walsh Hadamard transform of length 16, and correlates this result against the 
transforms for each of the possible codes hm. Sixteen outputs are generated, each of 
which is associated with one of the possible codes hm, and indicating the extent to which 
the received bitstream correlates with its associated code hm. These outputs are then 
analyzed at base station 10, for example in symbol user detection and combining 

20 function 50 (Figure 3), to resolve the identity of the wireless xmit UE that forwarded the 
request corresponding to the decoded preamble. Assuming that this decoded preamble 
is valid, base station 10 then initiates the requested connection to the requesting wireless 
imit UE, in process 96, enabling the commimication of the voice or data payload 
information. 

25 According to this preferred embodiment of the invention, significant advantages 

in the resolution of preamble codes are provided. The interleaving of the spread 
preamble code, illustrated by way of example in Figure 5, provides a short length over 
which the coded symbols are coherent, and remain orthogonal. In the above example, 
each symbol is coherent over sixteen cliips (times the applied oversampling factor), 
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repeated 256 times. This short coherency length allows preambles of rapidly moving 
mobile imits to be reliably resolved, since the accumiilated Doppler phase shift is 
insignificant over such a short code length. However, the repetition of the symbols over 
the long code length provides the ability to resolve preambles transmitted by wireless 
5 imits at widely varying distances within the cell. In the above example, the code symbol 
of length sixteen is repeated 256 times, resulting in a 4096-chip symbol that can be 
readily resolved even with significant variations in receipt delay. 

Additionally, as described above relative to the example of Figure 7, the 
preamble coding according to the preferred embodiment of the invention is especially 
10 efficient in its decoding. Referring to Figure 7, each of the despreaders 102 can operate 
Q in parallel with one another, such that the entire despreading process 90 (Figure 6) can 

i'S be done at once. It has also been calculated that the expected computational complexity 

]G for the preamble coding of the preferred embodiment of the invention is less than that 

for conventional Gold coding. As a result, the benefits of the present invention in 
12 15 providing excellent resolution of preambles over wide distance variations and for 
Si rapidly moving transmitters are obtained at no computational cost, and indeed some 

improvement in the computational complexity. 

As noted above, the present invention may be implemented in a variety of 
Q architectures and arrangements. In addition, it is contemplated that the coding and 

20 decoding described above may be implemented in combination with conventional 
approaches, including the conventional long coherent code, and segmented code, 
described above. In such combinations, it is further contemplated that a base station 
may receive and decode preambles according to the present invention and also 
according to these conventional techniques, in which case the base station may use the 
25 approach providing the highest correlation power. 

In this regard, referring now to Figure 8, the construction of chip-rate 
demodulate and despread fimction 48' according to a second preferred embodiment of 
the present invention will now be described in detail. This second preferred 
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embodiment of the invention corresponds to a segmented non-coherent decoding of the 
incoming preamble; in this particiilar example, four segments are each sixty-four 
symbols long, with each symbol being a Walsh Hadamard code of length sixteen. Of 
course, other segment lengths may altematively be used in combination with different 
code lengths, as desired. For the example of a 4096-chip long code and length sixteen 
Walsh Hadamard codes, altemative segment lengths and nvmibers may include eight 
segments of thirty-two symbols each, and two segments of 128 symbols each. 

As she^vn in Figure 8, the input data stream is again received by delay lines 100, 
as in the example OT^Rgure 7. As before, delay lines 100 include 256 delay lines lOOo 
through IOO255, each having 16 times n delay stages D therein, where n is the 
oversampling factor. Delay lin^lOO are tapped along their length as before, to provide 
4096 outputs T(0) through T(4093) rn^this example. These outputs T are applied in an 
interleaved fashion to depsreaders 122o through 12263, each of which are of length 64 in 
this embodiment of the invention. 

According to this second preferred embodiment of the invention, the code 
symbols are considered in segments of sixty-four symbols each, rather than coherently 
over the entire 4096-chip long code length. As such, despreaders 122 receive inputs 
from only a subset of delay lines 100. For example, first despreader 122o receives the 
first tap (i.e., prior to the first delay stage D) from each of the first sixty-four delay lines 
lOOo through IOO63; according to the nomenclature of Figure 8, these inputs are inputs 
T(0), T(16), T(32), . . . , up to T(1008). The next despreader 122i receives the second tap 
from each of the first sixty-four delay lines lOOo through lOOes, namely inputs T(l), T(17), 
and so on up to T(1009). In this manner, despreaders 122o through 122i5 receive each of 
the taps from the first sixty-four delay lines 100, namely the first 1024 taps on lines T(0) 
through T(1023). These first sixteen despreaders thus despread the interleaved chip 
samples of the first sixty-four repetitions of the length sixteen Walsh Hadamard code 
symbol, and thus despread the symbols of the first of four segments, according to this 
embodiment of the invention. 
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The next segment of sixty-four repetitions begins with despreader 122i6, which 
receives the first taps from each of the next group of delay lines 100 (i.e., delay lines 10064 
through IOO127; these first taps are presented on lines T(1024) through T(2032). The 
remaining despreaders 122i6 through 12263 are thus arranged in three more segments, 
similarly as for the first segment of despreaders 122o through 122i5, each despreader 
having a length of sixty-four. To the extent that a segmented cell-specific code was 
applied in transmission, to segments of sixty-four symbols, the four sets of despreaders 
122 applied to these symbols divide out the cell-specific code from their inputs. 
According to the nomenclature of Figure 8, the output of despreader 122o is presented 
on line V(0), the output of despreader 122i is presented on line V(l), and so on, with the 
output of the last despreader 12263 presented on line V(63). 

According to this example, the sixty-four outputs V(0) through V(63) from 
despreaders 122 are then applied, in groups of sixteen to represent a length sixteen 
Walsh Hadamard code symbol, to one of four Walsh Hadamard transform and code 
correlation functions 124o through 1243. Specifically, first Walsh Hadamard transform 
and code correlation fxmction 124o receives outputs V(0) through V(15), second Walsh 
Hadamard transform and code correlation function 124i receives outputs V(16) through 
V(31), Walsh Hadamard transform and code correlation function 1242 receives outputs 
V(32) through V(47), and Walsh Hadamard transform and code correlation fimction 1243 
receives outputs V(48) through V(63). As described above relative to Figure 7, Walsh 
Hadamard transform and code correlation fimctions 124 transform the incoming symbol 
and compare the transformed symbol against the sixteen possible length sixteen Walsh 
Hadamard code values; each fimction 124 then generates sixteen outputs X, each 
indicative of the degree to which tlie incoming symbol matches the code value 
corresponding to the output. 

According to this second preferred embodiment of the invention, outputs X from 
Walsh Hadamard transform and code correlation functions 124 are applied to 
segmenting logic functions 126o through 126i5, to determine the correspondence to the 
respective symbol values. Segmenting logic functions 126 number sixteen in this 
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embodiment, because the nimiber of possible Walsh Hadamard code values for a code 
of sixteen length is sixteen. In this regard, segmenting logic fimction 126o corresponds to 
Walsh Hadamard code value ho indicated above in the table, and in general segmenting 
logic fxmction 126m corresponds to Walsh Hadamard code value hm. As shown in Figure 
8, segmenting logic ftmction 126o receives output X(0) from Walsh Hadamard transform 
and code correlation function 124o, output X(l) from Walsh Hadamard transform and 
code correlation fimction 124i, output X(2) from Walsh Hadamard transform and code 
correlation function 1242, and output X(3) from Walsh Hadamard transform and code 
correlation fimction 1243. Each of these outputs X(0) through X(3) provide an indication 
of the degree to which the symbol applied to the corresponding Walsh Hadamard 
transform and code correlation function 124 matches Walsh Hadamard code symbol 
value ho. Similarly, the other fifteen segmenting logic functions 126i through 126i5 
receive their corresponding inputs from each of the Walsh Hadamard transform and 
code correlation functions 124, for their corresponding symbol. 

According to this second preferred embodiment of the invention, segmenting 
logic functions 126 each perform a power summation of the amplitude of their input 
signals. Specifically, for the example of segmenting logic function 126o, the power 
summation corresponds to: 

\X(0)f + |X(16)f + |Xf 32)f + |XC48;f 

The siurtmation presented by segmenting logic functions 126, for each of their 
corresponding Walsh Hadamard code symbols h, provide a good indication of which 
symbol was transmitted by wireless unit UE as its preamble. The segmented nature of the 
decoding, according to this embodiment of the invention, provides additional immunity to 
Doppler shift effects, as the duration over which coherency is required is limited to sixty- 
four symbols, while each of the segments contributes to the code resolution operation. 

Referring now to Figure 9, tlie construction of chip-rate demodulation and 
despreading function 48" according to a third preferred embodiment of the invention 
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will now be described. Common elements in function 48" as in ftmction 48' of Figure 8 
are referred to in connection with the same reference nxmieral, and as such no additional 
description will be provided for these elements. 

According to this third preferred embodiment of the invention, however, 
segmenting logic functions 136 detect differentially encoded code symbols, also 
arranged into segments of sixty-four symbols in this example. In this embodiment of the 
invention, the preamble corresponds to a sequence of differences that are maximized for 
the symbol from segment to segment. 

-Hie signal paths in chip-rate demodulation and despreading function 48" shown 
in Figure 9 are identical to those in Figure 8 for fimction 48', in this example. This 
similarity includes segmenting logic fimction 136o receiving output X(0) from Walsh 
Hadamard transfornK^and code correlation function 124o, output X(l) from Walsh 
Hadamard transform and code correlation function 124i, output X(2) from Walsh 
Hadamard transform and coi^e correlation function 1242, and output X(3) from Walsh 
Hadamard transform and code 6<^relation fimction 1243. Similarly, the other fifteen 
^ segmenting logic functions 136i through 136i5 receive their corresponding inputs from 
each of the Walsh Hadamard transform code correlation functions 124, for their 
corresponding symbol. \ 

The function performed by segmenting logic function 136o, in deriving a 
difference value according to this preferred embodiment of the invention, corresponds 
to: 

\X(1^(0)U^ )X(2 ) *\ 

where the * indicates complex conjugate. The same difference operation is performed by 
each of the oflier segmenting logic functions 136i through 136i5 upon their respective 
inputs. In this manner, the one of segmenting logic functions 136 generating the highest 
amplitude output based on its difference function will indicate the preamble value 
transmitted, as differentially encoded. 
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It is contemplated that these, and other coding and decoding alternative 
embodiments, may be used in connection with the present invention, while still 
attaining the benefits of efficient computation and realization, with good performance 
over varying transmission distances and mobile imit velocities. 

5 While the present invention has been described according to its preferred 

embodiments, it is of course contemplated that modifications of, and alternatives to, 
these embodiments, such modifications and alternatives obtaining the advantages and 
benefits of this invention, wiQ be apparent to those of ordinary skill in the art having 
reference to this specification and its drawings. It is contemplated that such 
10 modifications and alternatives are within the scope of this invention as subsequently 
claimed herein. 
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